Quantification of quantum correlation of ensemble of states 
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We present first measure of quantum correlation of an ensemble of multiparty states. It is based 
on the idea of minimal entropy production in a locally distinguishable basis measurement. It is 
shown to be a relative entropy distance from a set of ensembles. For bipartite ensembles, which 
span the whole bipartite Hilbert space, the measure is bounded below by average relative entropy of 
entanglement. We naturally obtain a monotonicity axiom for any measure of quantum correlation 
of ensembles. We evaluate this measure for certain cases. Subsequently we use this measure to 
propose a complementarity relation between our measure and the accessible information obtainable 
about the ensemble under local operations. The measure along with the monotonicity axiom are 
well-defined even for the case of a single system, where the complementarity relation is seen to be 
yet another face of the "Heisenberg uncertainty relation" . 



Quantifying quantum correlation of states is a deeply 
studied problem 0, 0, El & El m quantum information. 
Several measures has been proposed. Prominent among 
them are distillable entanglement Q, , entanglement of 
formation 1], relative entropy of entanglement etc. 

However to our knowledge, the problem of quantifica- 
tion of quantum correlation of an ensemble of states has 
never been studied. In this paper we propose first mea- 
sure of quantum correlation (Q) of an ensemble of states. 
A trivial way to quantify quantum correlation of an en- 
semble of states is to take an average of an individual 
property of the constituent states in the ensemble. E.g., 
one could take the average entanglement of formation 
lj of the ensemble states. However such an averaging 
over a property of the individual states cannot capture 
the complexity of the ensemble as a whole. To take into 
account the structure of the ensemble as a whole, the 
measure must depend on the ensemble as a whole. A 
simple measure of quantum correlation of multiparty en- 
sembles could be the difference D between the globally 
accessible information and the locally accessible informa- 
tion. However accessible information is an operationally 
useful quantity, and one aim of defining Q is to estimate 
accessible information under different sets of operations. 
Moreover ID) vanishes for single-party ensembles, whereas 
Q will be seen to be nontrivial also in such cases. 

After defining the measure, we show that it can be 
seen as a relative entropy distance from a set of "clas- 
sical" ensembles. For a bipartite ensemble, which spans 
the whole bipartite Hilbert space, we show that measure 
is bounded below by the average relative entropy of en- 
tanglement 0- In discussing some of its properties, we 
naturally obtain a monotonicity axiom for any measure of 
quantum correlation of ensembles. In a natural way, this 
gives us the first axiom for any measure of quantumness 
of an ensemble of a single system. We then evaluate the 
measure for the case of four Bell states (given with equal 
prior probabilites). We also evaluate the measure for 
other more general ensembles. We subsequently propose 
a complementarity relation 0, Q between this measure 
of quantum correlation of an ensemble and the accessible 



information obtainable about the ensemble, under the 
relevant class of allowable operations. In the case of a 
single system, this complementarity is partially proven, 
and is seen to be yet another face of the "Heisenberg 
uncertainty relation" . Importantly, both the informa- 
tion gathering and disturbance terms in this relation are 
information-theoretic, in contrast to e.g. 0]. 

Consider an ensemble of bipartite states £ = 
{Px, \ipx) AB } x =i, that are not necessarily orthogonal. 
One can for example think of a source that produces the 

AB 

state \4> x ) (belonging to the Hilbert space Ha ®Hb) 
with probability p x (x = 1, 2, . . . , N), and sends it to two 
far apart parties Alice(A) and Bob(B). Here of course the 
probabilities p x are nonnegative and sum up to unity. Let 
A be the span of the states \ip x ) AB ■ Let {\ai) AB }™ =l be 
an orthonormal basis of Ha ®Hb- Consider the par t 
of {\a,i) B }™ =1 which has a nonzero overlap with A [1(1 ]. 
This part (with nonzero overlap with ^4) can be distin- 
guishable or indistinguishable under local operations and 
classical communication (LOCC). Let T>^ be the set of all 
such bases {\a,i} }™ =1 whose overlap with A is LOCC- 
distinguishable. Of course, n = q\\ui{Ha ®Hb} < N. 

The measure of quantum correlation Q for the ensem- 
ble £ is defined as the minimum entropy produced when 
dephased (measured) in a basis from T>^. More precisely, 

N n 

Q(£) = minS2 p x SCS2p ilx |oi) (a,i\). 

X—l I— 1 

Here p^ x is the probability that |<Zj) clicks if the signal 
state was \tp x ), i.e. p^ x — | (ip x \a<i) | 2 . S denotes the 
von Neumann entropy, defined as S(rj) — —txrj log 2 rj. 
Since |a.;) are orthonormal, S'(^"_ 1 Pi\ x \at) (di\) = 
H{{Pi\x}?=i)- Here H denotes the Shannon entropy, de- 
fined as H{{ qj }™ =1 ) = -Ej1i9j lo g2*, wh ere {q 3 }JU 
forms a set of probabilities. Therefore 

N 

Q(£)=imnJ2p* H ({Pi\*}i=i)- 

X—l 

The minimum is taken over all bases in T>j±. 
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It is interesting to note that one may define Q, for 
the ensemble £, as the minimum entropy produced when 
dephased in an arbitrary basis in Ha ® Hb so that the 
resulting ensemble after the measurement is an LOCC- 
distinguishablc set of states. 

It is quite straightforward to carry over the above def- 
inition to the case of mixed ensembles. For the case of 
mixed states, one must include in the definition, a sub- 
traction of the initial von Neumann entropy of the sig- 
nal states. More precisely, consider an ensemble £ = 
{Px, Qx B )x=i of bipartite signal states, which are not nec- 
essarily pure. In this case, A will denote the union of the 
supports of g x B for x — 1, 2, . . . , N. The definition of 
T>A is then exactly the same as for pure signals. Then 

N 

Q{£) = mra£> (ff({p i|x }? =1 ) - S(q x )) , (1) 

where p t \ x = (oi| g AB k). 

Actually, the above notion of Q as a measure of quan- 
tumness can be used in much more general situations 
than just in the case of a system consisting of two spa- 
tially localized subsystems. Suppose that a source pro- 
duces an ensemble {p x , Q x } x=1 , with the g x 's defined on 
some Hilbcrt space H. And as before, let A denote the 
union of the supports of g x , and let {k)}™ =1 be an arbi- 
trary complete basis in H. Depending on a set of allowed 
operations, say A, the nonzero overlap 01 °f {k)}"=i 
with A may or may not be distinguishable. Let be the 
set of all bases {k)}™ =1 for which the nonzero overlap 
with A is distinguishable under A. Then the measure 
of quantumness of the ensemble V = {p x , g x } x=1 , with 
respect to the set of allowed operations A, is defined as 

iv 

Q(T) = mm^ Pl {H{{ Pl]x YU) ~ S(g x )) , (2) 

V * x=l 

where p^ x is, as before, the probability that a, } clicks 
given that the signal was g x . 

When the states g x are bipartite states between A and 
B, with the Hilbert space H split as Ha <8> Hbi and with 
the allowed operations being LOCC between A and B, 
we recover the definition given in eq. JQ). 

For a multiparty ensemble {p x , Q x }, defined on the 
Hilbert space Ha ®Hb® He ® ■ ■ ■ , one chooses the bases 
{\ai) ABC "'}™ = i spanning this Hilbert space. Then con- 
sidering the set of allowed operations as LOCC between 
A, B, C, . . ., X>_4 is the set of bases whose nonzero over- 
lap with A is distinguishable by such LOCC operations, 
where A is the union of the supports of g x BC ". In this 
way, we have a measure of quantum correlation of an 
ensemble of multiparty states. 

Importantly, Q can be defined also for ensembles of sin- 
gle systems. Then Q is the quantity in eq. (0), with the 
allowed operations being all quantum mechanical opera- 
tions. Consequently the dephasing is in any orthonormal 



basis in H. This quantity can be interpreted as a measure 
of quantumness of the ensemble T. 

We now show that <2(r) is average relative entropy 
distance from some ensembles of states. We have 
(see eq. ©) Q(T) = min { ^ } X^p^-tr^ log 2 <r^,) + 

tr(p x log 2 g x )] = mmJ2 x PxS(g x \<; x ), so that 
{4} 

Q(r) = min^2 p x S(g x \s x ), (3) 

X 

where s' x = Y^iPi\x k) (a»|, <?x = T,i a i k) ( a *l> {\ a i)}i 
being any set of states which are distinguishable under 
the set of allowable operations A, {af}i > s being arbi- 
trary sets of probabilities, mixing the k)'s. S(g\s) — 
tr(f?log 2 g — £>log 2 ?) is the relative entropy distance of g 
from <;. So Q is the average relative entropy distance of 
the signal states from the "classical" ensembles, namely 
the ones whose members are mixtures of distinguishable 
states (under A). Note that for a single "classical" en- 
semble, the constituent signals are mutually commuting. 
Although Q turns out to be a relative entropy distance, 
it has (in contrast to relative entropy of entanglement) 
an operational meaning in terms of entropy production 
(by which it is defined in eq. l[T]l) even for a single copy 
of the ensemble. Therefore Q is more intimately related 
to quantum correlation measure of states of than to 
relative entropy of entanglement. Note that the averag- 
ing in eq. © is done before the minimization, and hence 
the measure Q can still "feel" the ensemble as a whole. 

Consider now the case of an ensemble of bipartite 
states with the allowed operations being LOCC between 
the sharing partners. Suppose also that the union of 
the supports of the ensemble covers the whole bipartite 
Hilbert space. Then a set of orthogonal states in the 
support (i.e. a complete orthogonal basis) is distinguish- 
able under LOCC only if they are all product states [l2j| . 
(Note that the opposite is not necessarily true 0|.) En- 
sembles {^} that are mixtures of states from the sets 
Ik)} which are distinguishable under LOCC, but do 
not span the complete bipartite Hilbert space, will (in 
this case) produce infinite relative entropy distance, and 
can therefore be ignored (cf. eq. 0). So the relavant 
ensembles that appear in formula Jjyl are all separable 
states. (Again the opposite is not true.) Thus we have 

Q(f')>^ = Efc^(ff). ( 4 ) 

X 

for the ensemble £ — {p x , g x B } , where we have assumed 
that the union of the supports of the g x B, s cover the 
whole bipartite Hilbert space. Er is the relative entropy 
of entanglement defined as En{g AB ) = min^ 
where the minimization is over all separable states <r |2|. 
Among other things, the inequality |@J will be important 
for evaluation of Q for certain bipartite ensembles. 

As Q is defined in terms of von Neumann entropy, it 
will inherit some continuity properties due to the Fannes' 
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inequality (l^j. By definition, Q is vanishing for ensem- 
bles which are distinguishable under the allowed set of 
operations A. And it is nonzero otherwise. 

It should be noted that Q, for the case of multipar- 
tite ensembles (with the allowed operations being the 
LOCC class) can actually increase under LOCC. This 
is because one can create nonorthogonal product states 
after starting with a multi-orthogonal product basis |l5| . 
Note however that Q can increase even if the output 
states are orthogonal, as there exist ensembles of orthog- 
onal product states which are locally indistinguishable 
(l3|. Such ensembles, which by definition has nonzero 
Q, can be created by LOCC from a multi-orthogonal 
product basis 15], which being LOCC distinguishable 
has by definition vanishing Q. However, from our expe- 
rience with entanglement-like quantum correlation mea- 
sures 0, 0, E3- [3- Hi , we know that a quantum correlation 
measure should show some kind of monotonicity. We be- 
lieve that Q, for the case of multipartite ensembles, will 
be monotonically decreasing under LOCC operations, if 
we do not allow tracing out as a valid operation. Note 
that tracing out can never be useful in a distinguish- 
ing protocol. The accessible information under LOCC, 
for an ensemble of multipartite states, is the same as 
the accessible information under LOCC without trac- 
ing out as a valid operation. The operations that can 
be useful in attaining the accessible information are (a) 
adding local ancillas, (b) local unitarities, (c) local de- 
phasing (von Neumann measurement and then forgetting 
the outcome) , (d) communication of pre-dephased quan- 
tum states (classical communication). Adding the item 
(e) tracing out, will give us the whole set of LOCC. Q 
is obviously monotonically decreasing for operations (a), 
(b), and (d). We conjecture that Q is nonincreasing also 
for local dephasing of multipartite ensembles. Therefore 
we have a natural axiom for any measure of quantum 
correlation of ensembles of multipartite states, viz. it 
must be nonincreasing under (a), (b), (c), and (d). Let 
us emphasize that the axiom holds for measures of multi- 
partite ensembles, not only for bipartite ones. Moreover, 
nonincreasingness under addition of ancillas, unitary op- 
erations, and dephasing is in this way seen to be a natural 
axiom for any measure of quantumness of a single sys- 
tem. 

We will now calculate the value of our measure for the 
ensemble B consisting of the four Bell states, l^*) = 
^(|00) ± |11)), |^) = 4=(|01) ± |1Q», given with 
equal prior probabilities. The four Bell states span the 
whole 2 (g> 2 Hilbert space. To find Q, we have to mini- 
mize entropy production after dephasing over all LOCC- 
distinguishable bases in 2(g) 2. Let us first dephase in the 
computational basis {|00) , |11) , |01) , |10)}. Suppose for 
example, that the signal is \(f> + ). Then either 1 00) or |11) 
clicks with equal probabilities. So the entropy produced 
is H(^), where H(-) is the binary entropy function, de- 
fined as H (p) = —p\og 2 p— (1 — p) log 2 (l — p), < p < 1. 



The signal \(j> + ) is created by the source with probability 
j. The case is similar for the other signals. Therefore we 
obtain Q < 4 x \H{\) = 1. However from ineq. (QJ we 
know that this bound is saturated, as the Bell states have 
Efj = 1. Therefore, we have that Q = 1 for the ensemble 
of the four Bell states given with equal prior probabilities. 
Consider now the more general ensemble B consisting of 
a |00> + 6 111), 6|00) —a 111), c |01) +d |10), d |01) -c |10), 
given with equal prior probabilities. Again a dephasing 
in the computational basis { 1 00) , 1 1 1 ) , |01) , |10)}, implies 
that Q < \{H(\a\ 2 ) + H(\c\ 2 )). And again saturation fol- 
lows from ineq. QJ, so that Q = \{H{\a\ 2 ) + H{\c\ 2 )). 
Similar calculations will deliver us also the value of Q 
for the canonical set of maximally entangled states in 
d® d, given with equal prior probabilities, viz. |^^ x ) = 
73 Ejto e 2 " Wd \j) I (j + m)mod d) (n, m = 0, . . . , d- 
1). Considering a dephasing of this basis in the computa- 
tional basis, and using ineq. (@J, one obtains Q — log 2 d. 

Quantification of quantum correlation of an ensemble 
of states has several important potential applications. 
E.g., it can be used to obtain a complementarity relation 
with locally accessible information (accessible informa- 
tion under LOCC-based measurements). For an ensem- 
ble {Px,Qx B } °f bipartite states, a complementarity has 
been obtained between the locally accessible information 
and average shared entanglement of the ensemble states 
H . Precisely, if Ia^ CC denotes the locally accessible in- 
formation for the ensemble {p x , Q X B }, then one has || 



tLOCC 



E < log 2 n, 



(5) 



where ensemble states g^ B are defined on Ha ® Hb , n = 
dim{H A ® H B }, and E = Y. x PxE{q^ b ), E being any 
asymptotic entanglement measure of bipartite states |5J| . 

However the complexity of locally accessible informa- 
tion in comparison to globally accessible information de- 
pends on the geometry of the ensemble, which cannot 
be captured by taking an average of an individual prop- 
erty (for example, entanglement) of the ensemble states. 
Consequently, the complementarity obtained in y| can 
potentially be made stronger if the locally accessible in- 
formation is taken along with a measure of quantum cor- 
relation of an ensemble of states. 

We conjecture that the following complementarity re- 
lation holds between the accessible information, J A CC , for 
the set of allowed operations A, and Q, for an ensemble 



Q < log 2 N. 



(6) 



Among other things, note also the change in the right- 
hand-side of ineq. I© with respect to that of ineq. JSJ. 
In ineq. 10, the right-hand-side is the logarithm of the 
dimension of the Hilbert space on which the signals are 
defined. However in ineq. I©, the right-hand-side is the 
logarithm of the number of states in the ensemble, which 
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can be less than, equal to, or greater than the dimension 
of the said Hilbert space. 

For an ensemble of bipartite states, {p x , g x B } x= i, tnc 
proposed complementarity is 

I^ c cc + Q<\og 2 N. (7) 

Note that due to ineq. (@J , the relation will in general 
be stronger than the one in ineq. if the ensemble 

consists of n — dim{H.A ®~Hb} states that spans Ha <8> 
Hb, and if we replace E by En. We conjecture that the 
relation is in general stronger than the one in (JSJ) , at 
least when we replace E by Eft. In particular, we believe 
that Q>EJr + log 2 N - log 2 n. 

For the case of the four Bell states, given with equal 
prior probabilities, Ia° GC — 1- This follows from ineq. 

and the fact that measuring in the computational ba- 
sis gives Ia° cc > 1. And for this case, we have proven 
that Q = 1. Therefore we have proven inequality for 
the case of four Bell states given with equal probabili- 
ties. Ineq. is true also for the more general ensemble 
B . From ineq. (JSJ), we have that for the ensemble B , 
Ia° CG < 2 - \{H{\a\ 2 ) + H(\c\ 2 )). But a measurement 
in the computational basis shows that this bound can be 
achieved. Using the value of Q obtained for B , we have 
the inequality proven for this ensemble. One may 
similarly prove the inequality 10 for the canonical set of 
maximally entangled states in d ® d. 

For the case of the ensemble of the three Bell states 
\4> ± ) : given with equal prior probabilities, a mea- 

surement in the computational basis gives Ia® CC > 
log 2 3 - §. And the fact that set {|00} , |11) , is 
an LOCC-distinguishable ensemble in the span of Ift^}, 
|^' + ), gives Q < |. Note here that these two inequalities 
do not have a contradiction with the proposed ineq. 0. 

One may consider ineq. © for the case of an ensem- 
ble of a single system, with all quantum mechanically 
allowed operations in A. Then ineq. © can be seen 
as a "Heisenberg uncertainty relation". The accessible 
information is the maximal "information gain" that is 
possible about the system. On the other hand, Q de- 
notes the quantumness of the ensemble, quantifying the 
resistance to such information gain. In this case of a 
single system, it is actually possible to prove the ineq. 
© in a restricted case. For an ensemble {p x , g x } x=1 , 
defined on the Hilbert space H, the accessible informa- 
tion, I acc = max M (if({px}£Li) - E y r y H ({p x \ v }x=i)) > 
where a measurement M = {y} has been performed, the 
measurement result y having occured with probability r y . 
p x \ y is the probability that the signal was g x , given that 
the outcome was y. The maximization is carried over all 
measurements. The quantity within the maximization is 
the mutual information between the source producing the 
ensemble {p x , g x } x=1 and the maesurement outcomes. 
But we know that H(X) - H(X\Y) = H{Y) - H(Y\X), 
for random variables X and Y. Therefore H({p x }^ =1 ) — 



T,y r y H ({Px\y}x=i) = H ({Py}y) ~ T, x =iPxH{{p y \ x } y ). 
At this point, we restrict ourselves to only projection 
valued measurements on H. Then we have I acc < 
max M H({p y } y ) - Q < log 2 dim7i - Q < log 2 N - Q, 
which is just the inequality in ©. 

It is conceivable that the complementarity in ineq. © 
is true only when we consider a certain form of regularisa- 
tion of the quantity Q. Given an ensemble {p x , g x } and a 
set of allowed operations A, consider Qq for an extension 
{Px, gx ® |0) (0|} of the given ensemble, where |0) is any 
state that is free under A. The regularization is then the 
minimum of Qo's for all possible such extensions. This 
brings in the possibility of vanishing regularized Q even 
for some ensembles that are indistinguishable under A. 
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